//package acwing;
//
//import java.io.*;
//import java.util.Arrays;
//import java.util.Comparator;
//import java.util.PriorityQueue;
//import java.util.Queue;
//
//public class ac1488 {
//    static StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
//    static PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
//    static final int N = 100010, M = 3 * N, INF = 0x3f3f3f3f;
//    static int n, m, q, k, idx;
//    static int[] h = new int[N], ne = new int[M], e = new int[M], w = new int[M];
//    static int[] d = new int[N];
//    static boolean[] st = new boolean[N];
//
//    static int cin() throws IOException {
//        in.nextToken();
//        return (int) in.nval;
//    }
//
//    static void add(int a, int b, int c) {
//        e[idx] = b;
//        ne[idx] = h[a];
//        w[idx] = c;
//        h[a] = idx ++ ;
//    }
//
//    static void dijkstra() {
//        Queue<PII> q = new PriorityQueue<>(Comparator.comparingInt(o -> o.a));
//        d[0] = 0;
//        q.offer(new PII(0, 0));
//        while (!q.isEmpty()) {
//            PII t = q.poll();
//            int ver = t.b;
//            if (st[ver]) continue;
//            st[ver] = true;
//            for (int i = h[ver]; i != -1; i = ne[i]) {
//                int j = e[i];
//                if (d[j] > d[ver] + w[i]) {
//                    d[j] = d[ver] + w[i];
//                    q.offer(new PII(d[j], j));
//                }
//            }
//        }
//    }
//
//    public static void main(String[] args) throws IOException {
//        n = cin(); m = cin();
//        Arrays.fill(h, -1);
//        Arrays.fill(d, INF);
//        while (m -- > 0) {
//            int a = cin(), b = cin(), c = cin();
//            add(a, b, c);
//            add(b, a, c);
//        }
//        k = cin();
//        for (int i = 0; i < k; i ++ ) {
//            int x = cin();
//            add(0, x, 0);
//        }
//        dijkstra();
//        q = cin();
//        for (int i = 0; i < q; i ++ ) {
//            int x = cin();
//            out.println(d[x]);
//        }
//        out.close();
//    }
//}
//
//class PII {
//    int a, b;
//    PII (int a, int b) {
//        this.a = a;
//        this.b = b;
//    }
//}